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We extend a previous conjecture [jT| relating the Perron-Frobenius eigenvector of the mon- 
odromy matrix of the 0(1) loop model to refined numbers of alternating sign matrices. By 
considering the 0(1) loop model on a semi-infinite cylinder with dislocations, we obtain the 
generating function for alternating sign matrices with prescribed positions of I's on their 
top and bottom rows. This seems to indicate a deep correspondence between observables 
in both models. 
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1. Introduction: ASM, FPL and the RS conjecture 

Alternating sign matrices (ASM), a classical subject of combinatorics, have received 
lots of attention recently in the more physical context of the fully-packed loop (FPL) model, 
as well as in relation to the 0(1) loop model, via the celebrated Razumov-Stroganov (RS) 
conjecture. 

Alternating sign matrices (ASM) are matrices with entries 0, ±1, such that -f-l's and 
— I's alternate along each row and column, possibly separated by arbitrarily many O's, and 
such that the entries in each row and column sum to +1. The total number of n x n ASM 
reads (see [|| for a nice historical exposition of this formula and many references) 

n-l 



(3j + l)! 
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The ASM may be viewed as configurations of the fully-packed loop (FPL) model, in which 
each of the edges of a square grid of size n x n of square lattice may be occupied by a 
bond, in such a way that exactly two bonds are incident to each vertex, and with the 
boundary condition that every other external edge perpendicular to the boundary of the 
grid is occupied by a bond. This gives rise to six possible vertex configurations, two of 
which are "crossing" (bonds occupy opposite edges) and four of which are "turning" (bonds 
occupy consecutive edges). The O's of the ASM correspond to turning vertices of the FPL, 
while ±l's correspond to crossing vertices. 
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Fig. 1: Two kinds of observables in the ASM/FPL contexts. An ASM (a) of 
size 6x6 with a 1 in position 5 in its top row (indicated by an arrow). The 
corresponding FPL configuration (b), with external occupied edges labeled 
from 1 to 12, has the link pattern (21)(43)(76)(98)(11 10)(12 5). 
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A natural observable in the context of ASM is the position of the only 1 present in 
the first row of every such matrix (see Fig.l (a) for an illustration). The total number 
An,m of ASM of size n x n with a 1 in position m (counted from left) in their top row was 
conjectured and then proved to read 



Another natural observable in the context of FPL is the connectivity of external 
bonds (see Fig.l (b) for an illustration). Indeed, the external bonds are connected by 
pairs via non-intersecting chains of consecutive bonds across the grid. After labeling the 
external bonds 1,2, ...,2n clockwise around the grid, these "planar" pairings are recorded 
by link patterns tt, conveniently written as the succession of pairs of connected labels 
clockwise around the boundary, or equivalently as a chord diagram, connecting the 2n 
points represented on the boundary of a disk via n non-intersecting lines or chords. We 
denote by LP^ the set of link patterns on 2?! points, with cardinality Cn = (2n)!/((n+l)!n!), 
the n-th Catalan number. For each n G LP^, we may ask what is the total number An{n) 
of ASM whose FPL configurations connect the external bonds according to n. Razumov 
and Stroganov (RS) have conjectured a generic answer to this question: the vector 
= {{An{Tr)}T^^Lp^) is the groundstate eigenvector of the Hamiltonian of the 0(1) loop 
model, acting on link patterns. Many other conjectures have flourished since, involving 
specific symmetry classes of ASM and variations on the boundary conditions of the 0(1) 
loop model (see Q and also for a nice review and more conjectures). 

In [0 , we have been able to mix both types of observables and to find a generalization 
of the RS conjecture involving the numbers „^(7r) of ASM with link pattern tt and with 
1 in position m in their first row. In the present note, we reformulate this conjecture in 
terms of the 0(1) loop model on a semi-infinite cylinder, and find that it corresponds to a 
dislocation in the lattice. By considering the case of more dislocations, we will get other 
nice conjectures. Another direction of generalization was followed in 0, involving 0(1) 
Hamiltonians with boundary terms, and both approaches look unrelated at first sight. 

This note is organized as follows. In Sect. 2, we review the RS conjecture in the context 
of 0(1) loop model on a semi-infinite cylinder. Sect. 3 is devoted to the reformulation of 
the refined RS conjecture of in terms of the 0(1) loop model on a semi-infinite cylinder 
with a dislocation. In Sect. 4, we extend this conjecture to a relation between the two- 
dislocation 0(1) loop model and the doubly-refined ASM numbers in which the positions 
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of the I's in both top and bottom rows of the matrices are recorded. Sect. 5 is concerned 
with the m-dislocation case, which produces new numbers awaiting a good combinatorial 
interpretation. We gather a few concluding remarks in Sect. 6. 



2. RS conjecture in terms of the 0(1) loop gas on a semi-infinite cylinder 

2.1. The model and its geometrical setting 

We consider a semi-infinite cylinder of (curved) square lattice, with a boundary of 
perimeter 2n. The configurations of the 0(1) loop gas are simply generated by filling each 

square face of the lattice by either of the two local loop configurations I — or — \, say 
with weights t and 1 — t respectively. Indeed, this results in drawing non-intersecting loops 
passing by the centers of the edges of the lattice, with a fugacity n = 1 per loop here. 

For a given configuration, the centers of the boundary edges, labeled 1,2, ...,2n in 
clockwise direction, are pairwise connected by lines of the loop model, according to a link 
pattern n G LP^. 

2.2. Transfer matrix and Hamiltonian 

The configurations of the 0(1) loop model are generated by a row-to-row transfer 
matrix T{t) including the abovementioned weights, and with periodic boundary conditions 
around the cylinder. The matrix T{t) has a nice representation in a basis indexed by link 
patterns, using the Cyclic Temperley-Lieb algebra generators ei, 62, e2n- The generator 
Ci acts on a link pattern tt as follows: assume the point i is connected to j and z + 1 to /c 
in TT, then Ciix is identical to tt except that now j is connected to k and z to i -f 1. Note 
that this is done without introducing any crossing between chords. The generators satisfy 
the relations ef = and 6^6^-1-16^ = with the convention that e2n+i = ^i- Introducing 
the face transfer matrix operator 

X,{t)=tl +{l-t)e, (2.1) 

T{t) is nothing but a product of X's, and the periodic boundary condition amounts to a 
trace over an auxiliary space, as displayed in Fig. 2. 

Thanks to the Yang-Baxter relation satisfied by the Boltzmann weights of the model, 
itself a consequence of the Temperley-Lieg algebra relations satisfied by the e^'s, transfer 
matrices at two distinct values of t commute, hence they share the same eigenvectors, in 
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Fig. 2: Typical configuration of tlie 0(1) loop gas on a semi-infinite cylinder. 
We have isolated the transfer matrix adding an extra row to the cylinder, and 
pictured it in terms of face transfer matrix operators Xi{t), represented as 




(tilted) squares \y . The last picture involves a gluing along thick red edges, 
corresponding to a trace over an auxiliary space. 

particular the same Perron- Frobenius eigenvector (for < t < 1), with maximal eigenvalue 
and all entries positive. 

Interpreting the factor i as a probability, let 'ifni'^) denote the probability in random 
configurations of the 0(1) loop model (obtained by taking independently on each square 

face the weight I with probability t and I with probability 1 — t), that boundary 

points of the semi-infinite cylinder be connected according to a given link pattern tt. These 
quantities may be viewed as the components of a vector = ({\E'„(7r)}7reLP„)* in the 
above link pattern basis. This vector is easily seen to satisfy 

Tr,{t)^n = (2.2) 

obtained by adding an extra row to the semi-infinite cylinder, and using the action of T,^(t) 
on link patterns: this simply expresses that adding a row to the semi-infinite cylinder 
leaves the probabilities invariant. This shows that is the Perron-Frobenius eigenvector 
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of Tn{t), independent of t. Expanding T^(t) around t = 1 , one gets the following null- 
vector equation: 

Hn^n = (2.3) 

where 

if^ = ^(/-e,) (2.4) 

i=l 

is the Hamiltonian of the model. 
2.3. RS conjecture 

The RS conjecture involves a suitably normalized version of in which all the 
entries are minimal positive integers, rather than fractions summing to 1 in the case of 
probabilities. By a slight abuse of notation, we still denote this vector by Another 
characterization is that \l/^(7ro) = 1 for the "parallel" link pattern ttq = (2, l)(n + 2, n + 
l)(n + 3, n)...(2n, 3). Razumov and Stroganov conjectured that the normalized entries 
\E'^(7r) simply count the number of FPL configurations on a n x n grid, paired according 
to the same link pattern tc. 

A by-product of the RS conjecture is that the sum of entries of should equal the 
total number ( |1 . 1[ ) of ASM of size n x n, namely 

Vn^n = (2.5) 

where Vn = (1, 1, 1..., 1). 



3. First refinement: 0(1) loop gas on a semi-infinite cylinder with a dislocation 

3.1. Geometrical setting 

We consider the 0(1) loop model on a semi-infinite cylinder of square lattice after 
implementing an elementary dislocation (shift of one lattice spacing) along an infinite line 
perpendicular to the boundary, as shown in Fig. 3. This is represented as an indentation 
along the boundary, whose edge centers are labeled 1, 2, 2n in clockwise direction, the 
label 1 being attached to the "dislocated" edge as shown. In any given 0(1) loop model 
configuration, these 2n points are paired according to a link pattern tt. 

Like in Sect. 2. 2, we consider the probability "^n\'^\t) that a random configuration of 
the loop model connects the boundary points according to the link pattern tt G LPn. 
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k+1 ... 3 2 1 2n ... k+2 




k ... 2 1 2n 2n-l... k+1 

Fig. 3: Typical configuration of tlie 0(1) loop gas on a semi-infinite cylinder 
with a dislocation, resulting in an indentation of the boundary. We have iso- 
lated the transfer matrix adding an extra row to the picture, and represented 
it pictorially in terms of face transfer matrix operators Xi(t) ( |2.1| ) as before. 



3.2. Transfer matrix and refined RS conjecture 



The configurations of the model may be generated by use of a transfer matrix Tn^\t), 
which corresponds to adding a "row" to the picture, as shown in Fig. 3. This matrix is 
expressed simply as 

T^'\t)=X,{t)X2it)...X2n{t) (3.1) 

as should be clear from Fig. 3 (the trace over the auxiliary space, indicated by the thick red 
line, is now an ordinary contraction in the product of the X's). Forming again a vector 
'^n\t) = •'(7r|t)}7reLP„)*5 we obtain the Perron-Frobenius eigenvector equation 



(3.2) 



expressing that adding a row to the indented semi-infinite cylinder does not affect the 
probabilities. Note that Vn is the left Perron-Frobenius eigenvector of Tn^\t) with same 
eigenvalue 1, due to VnCi = Vn (as Cj sends any link pattern to another one) and hence 
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VnXi{t) = Xi{t) for all i. In 0, picking a normalization in which ^n\'n:o\t) = 1, it was 
conjectured that all entries 'i>n\iT\t) are polynomials of t with degree < n — 1, and that 

n 

Vr,^i^\t)= (3.3) 

the generating function for the numbers A^^^ ASM with a 1 at a fixed position m in their 
top row (|1.2|). 

Introducing the clockwise rotation of link patterns 

r : i ^ i + 1 for i = 1,2, 2n — 1 

(3.4) 

r : 2?T. — >■ 1 

it was also found that for each link pattern tt, the sums ^^=o ^ ^n(?'"^7r|t), £{tt) the 
smallest positive integer i such that r^yr = tt, are nothing but the generating functions of 
FPL configurations with a fixed position of the crossing vertex in their top row, and with 
connectivities given by n up to rotations. 

3. 3. A family of commuting operators 



The rotation r (|3.4| ) of link patterns introduced above satisfies the relations re^ — e^-ir 
for all i, and therefore rXi{t) = Xi_i(t)r. Introducing the operators 

U,{t) = r'X2n+l-^{t)X2n+2-^{t) ■ ■ ■ X2n{t) (3.5) 

we immediately get that 

Ui{t)Uj{t) = Uj{t)U^{t) = U,+j{t) (3.6) 

by commuting the r's all the way to the left. So all the t/'s commute with each other 
and in particular, U2n(t) = Ti^\t) commutes with Ui{t) = rX2n{t), therefore these two 
operators share the same Perron-Frobenius eigenvector \l/i^''(t). This provides us with an 
alternative characterization of \E'i^'' {t) via 

C/i(t)v&W(t) = vpW(t) ^ Hi'\t)¥^'Ht) = (3.7) 

where 

Hi^\t) = / - + (t - 1)(/ - e2n) (3.8) 
7 



Fig. 4: The action witli Ui{t) of ( |3.5| ) on configurations of ttie 0(1) loop 
model on a semi-infinite cylinder. Top: the product of X's adds up i squares 
to the boundary, thus shifting the indentation by i lattice spacings (the edge 
of the new dislocation is marked by a red dot). Bottom: the operator r* 
shifts the indentation back to the initial position (red dot). The boundary 
and therefore the probabilities of the model are left invariant in the process. 

The latter looks much simpler than T^\t) — /, in particular it is linear in t. 

The fact that U,{t)-^\i\t) = ^l^\t) for all i may be understood directly from a 
geometrical point of view, as shown in Fig. 4. The multiplication by X2n+i-i{t)---X2n{t) 
amounts to adding a row of i consecutive squares to the semi-infinite cylinder, from some 
position down to the indentation. This has the net effect of shifting the indentation of the 
boundary by i lattice spacings. Finally, the operator rotates back the picture in such a 
way that the indentation gets back to the initial position: the probabilities, and therefore 
'i>n\t), are clearly invariant in the process. 

4. Second refinement: 0(1) loop gas on a semi-infinite cylinder with two 
dislocations 

4.1. Geometrical setting 

Inspired by the interpretation of Sect. 3, we now consider the 0(1) loop model on a 
semi-infinite cylinder of square lattice with 2n boundary edges, and with two elementary 
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Fig. 5: A typical "two-dislocation" boundary condition on the semi-infinite 
cylinder. The transfer matrix is shown and then decomposed into a product 
of Xi{t) operators as before. 

dislocations, as shown in Fig. 5, say with dislocated edges labeled 1 and k + 1. We denote 
by 'i/n''^^^\Tv\t) the probability that a random 0(1) loop model configuration on this 
semi- infinite cylinder connects the boundary points according to the link pattern tt G LP^. 

4-2. Transfer matrix, Perron- Fro benius eigenvector and a first conjecture 

It is easy to read off Fig. 5 the following transfer matrix Tn^''^^^\t) that adds up a row 
to the semi-infinite cylinder with two dislocations: 

= Xk+l{t)X,{t)X2{t)...Xk{t)Xk+2{t)Xk+3{t)...X2n{t) (4.1) 

and the vector 'i/n''^^^\t) = {'i/n''^~^^\T^\t)}neLP^ is nothing but the Perron-Frobenius 
eigenvector of Ti^'^~^^\t): 

Like in Sect. 3. 3, we may drastically simplify the eigenvector equation (|4.2|) by noticing 
that we may replace Tn^''^\t) with any of the operators 

Jjihk+D^^^ = r'X2n+l-^{t)Xk+l-^{t)X2n+2-^{t)Xk+2-^{t)...X2n{t)Xk{t) (4.3) 
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which simply add up successively i consecutive pairs of squares, one after each of the two 
indentations, thus shifting both of them by i lattice spacings, and then takes them both 
to their original positions by the global rotation r*. As in Sect. 3. 3, we find that all these 
operators commute with each other as uj;^'^~^^\t)Uj^'''~^^\t) = U^l.f^^\t), and they all 
leave the probabilities invariant. Note that none of the uj'^'^^{t) is actually equal to the 
transfer matrix Tn^'^~^^\t), as opposed to the case of Sect. 3. 3, although they do commute 
with it. The simplest of all equations obeyed by 'ifn'^~^^\t) reads 

where 

Hi^'''+'\t)=Xk{t)X2nit)-r-^ =I-r-^ + il-t)iek+e2n-2I) + {l-t)^{ek-I)ie2n-I) 

(4.5) 

It is simply quadratic in t. 

A direct computation of the first few \E'i^'^^^'*(t) has led us to the following conjecture. 
With a suitable normalization described below, the sum of the components of \E'i^'^^^'*(t) 
is a polynomial of degree 2(n — 1) with only non-negative integer coefficients, independent 
of /c G {2,3, ...,2n — 2}. This polynomial coincides with the generating function for the 
numbers of ASM with fixed sum of the positions of their I's in the top and bottom row. 
More precisely, let An,m,p denote the total number of ASM with a 1 in position m (counted 
from the left) in the top row and a 1 in position p (counted from the right) in the bottom 
ro w0, then we have 

n 

vr^^i^'^'+'^t) = A„t^+P-^ (4.6) 

m,p=l 

That this quantity is independent of /c is a direct consequence of the fact that is a left 
eigenvector of all the X's with eigenvalue 1, namely VnXiif) = Vn for all i. Indeed, for 
I < k, we have ^'i^''+^^(t) = Xi+i{t)Xi+2{t)...Xk{t)-^^n'''^^\t) for the vectors of proba- 
bilities, where the indentation in position k + 1 has been shifted hj k — I lattice spacings 
counterclockwise, and therefore (t) = Vn'ifn''^~^^\t)- The normalization of all 

the ^''s is then fixed by that of ^'1^'"+^^ (t), in which we fix ^i^'^'+^Vol^) = 1- With this 
choice, it turns out that all the components of 'i>n'"'~^^\t) are polynomials of t of degree 
< 2n — 2, with only non-negative integer coefficients, and summing to ( [4.6| ). 

^ These numbers are displayed in appendix A up to n = 6, via the generating polynomials 
An{t, u) = An,m,pt"^^^u^^^ ■ As opposed to the refined ASM numbers ( |1.2[ ), these doubly- 

refined numbers do not seem to have any nice product form. As an example, the ASM of Fig.l 
(a) contributes by 1 to ^6,5,6 = 105 (coefiicient of f^u^ in Ae{t,u) of eq.(A.l)), as the 1 in its 
bottom row sits in position 6 counted from the right. 



10 




Fig. 6: The double-helix decomposition of the two-dislocation semi-infinite 
cylinder of square lattice (glued here along the thick red line as indicated). 
Blue strips correspond to drawing the two possible face loop configurations 
with probabilities t and 1 — t, while pink strips correspond to probabilities u 
and 1 — u. 

4-3. Doubly refined RS conjecture 

The result of the previous section suggests to look for a further refinement of the RS 
conjecture, allowing for recovering the doubly-refined ASM numbers An^rn,p individually in 
the context of the 0(1) loop model. This is done as follows. Keeping the geometry of the 
cylinder as in Sect. 4.1, we consider an inhomogeneous random 0(1) loop model in which 

are drawn with probabilities t and 1 — t respectively 



the loop configurations 



and 



on certain faces of the lattice, and u and 1 — w on others. We actually decompose the two- 
dislocation semi-infinite cylinder of square lattice, according to Fig. 6, into a double-helix 
formed with one strip of each kind of face. 

As before, assuming that the two indentations are in positions 1 and k + 1, we denote 
by ^'i^'^^^^(7r|t, w) the probability that a random configuration of this inhomogeneous 
0(1) model connects the boundary points according to the link pattern tt, and we form 
the vector 'i'n''^~^^\t,u) = ''^''"^■*(7r|t, 'u)}7reLp„)*. The transfer matrix for the model 
must involve the addition of 4n squares (and make two complete turns) , however the vector 
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^(i,A;+i)^^^ w) is invariant under the action of the operators 

t/f U) = r'Xk+l-^{u)X2n+l-^{t)Xk+2-^{u)X2n+2-^{t)...Xk{u)X2n{t) (4.7) 

for all i, so we may write the simplest of the corresponding Perron-Frobenius equations 

= or equivalently 

H^^'''+^\t, u)¥^'''+^\t, u) = (4.8) 

with 

Hi^'''+^\t,u)=I-r-' + {l-t){e2n-I) + {^~u){ek-I) + {^-t){l-u){ek-I){e2n-I) (4.9) 



This operator is simply linear in each of the variables i, u. Note that when u = 1 
reduces to (|4.5|). We have computed the first few 'i'n'^~^^\t,u) by use of eqs. (|4.8|) -([4.9|). 
The results have suggested the following conjecture. 

Picking a normalization in which \l/i^'"^^^(7ro|t, u) = 1, the entries of \E'n^'"'''~^'*(t, u) are 
all polynomials of t, u of degree < n — 1 in each variable, with only non-negative integer 
coefficients. Moreover the sum of entries is nothing but the generating function for ASM 
with I's in fixed positions on their top and bottom row: 



n-l 



v^¥^^'''+^Ht,u)= J2 A^^^J^-\P-^ (4.10) 

m,p=0 

The vectors ^'i^'''+^^(t, u) are listed in appendix B up to n = 5, while the generating 
polynomials for ASM with I's in fixed positions on their top and bottom row are listed in 
appendix A up to n = 6. 

We have not been able to relate directly the components of \l/l^'"^^^'*(t, w) to FPL 
configurations with fixed connectivity and positions of crossing vertices in their top and 
bottom rows. 

Noticing again that we may sweep aU the vectors ^'i^'''+^^(t, u) upon acting with X's 



on any of them, we find that eq. (|4.10|) holds for any 'i'n'^~^^\t, w), for /c = 2, 3, 2n — 2, al- 



though entries are no longer necessarily polynomials with non-negative integer coefficients. 
The case k = n is singled-out as corresponding to the only "self-reflected" boundary, 
namely allowing for a gluing between the original semi-infinite cylinder and its refiection, 
into an infinite cylinder expressed as a glued infinite double-helix of the two types of faces. 
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5. Multiple refinements: 0(1) loop gas on a semi-infinite cylinder with arbi- 
trarily many dislocations 

The resuhs of Sect. 4 lead to the following straightforward generalization. We now 
consider a semi-infinite cylinder with m dislocations (m < n), with m indented boundary 
edges labeled 1, ki + 1, ki + k2 + 1, /ci + /c2 + ••• + km-i + 1 clockwise. Taking uniform 
probabilities t and 1 — t for the two possible 0(1) loop face configurations, we denote 
by ^'n^''^\7T\t) = ^a,fci+fc2+...+fc,„-i+i,/=i+/=2+...+fc™-2+i,...,/=i+i)^^|^^ ^j^g probability that a 

random configuration of the 0(1) loop model connects the boundary points according to 
the link pattern n G LP^. 

As before, we readily get the simplest Perron-Frobenius equation for the vector 
v&i^'=»(t) = (M^'=»(^|t)KeLP„)* 

by acting with the operator 

U[^'^\t) = rXfc,+fc,+...+,^_,(t)X,,+fc,+...+,^_,(t)...X,,(t)X2.(t) (5.2) 

which shifts all m indentations by one lattice spacing and then takes them back to their 
original position via a global clockwise rotation r. The operator ( p.2|) has degree m in 
t. Using eqs.(|5.1| ) - (|5.2| ), we have computed the first few vectors \E', and the results have 
suggested the following conjecture. 

As before, with a suitable normalization of the \E''s, the sum of entries Pn{m\t) = 
Vn'i/n'^^\t) is independent of the /c^'s, provided they are all > 2, and it is a polynomial 
of degree nm — [ "^2"*"^ ] °^ ^' "^^^^ only non-negative integer coefficients. Moreover, some 
specific choices of the /c's (those which best spread the positions of the indentations around 
the boundary, and correspond like in Sect. 4. 3 to "self-reflected" half-cylinder boundaries) 
yield \E''s whose entries are all polynomials of t with only non-negative integer coefficients, 
but we have not been able to relate directly the components of these \E''s to specific classes 
of FPL configurations. In particular, when the number of dislocations is maximal (m = n) 

2 

and all /c^ = 2, we find that all the entries of \E' are polynomials of degree < [^] with 
non-negative integer coefficients. The first few P„(m|t)'s for 1 < m < n < 6 are listed in 
appendix C below. 

By construction, we have Pn{Tn\t = 1) = An the total number of FPL or ASM of size 
nxn. We may therefore expect that the polynomials Pn{rn\t) yield decompositions of these 



13 



numbers according to some properties of the corresponding ASM or FPL configurations. In 
Sects. 3. 2 and 4.2, we have found such interpretations for and P„(2|t) respectively. 

Our attempts to decorate the m-dislocation case with different probabihties corre- 
sponding to multiple helix decompositions of the semi-infinite cylinder have not led us 
to any nice multi-variable polynomial generalizations of Pn{m\t): it seems that the two- 
variable generalizations ( [4.10|) are the best we can do. 

6. Conclusion and discussion 

6.1. RS conjectures and the ASM/FPL-TSSCPP correspondence 

In this note we have extended the refined RS conjecture of [Q by rephrasing it in terms 
of the 0(1) loop model on a semi-infinite cylinder. This has led to other generalizations in 
which we consider a cylinder with defects (dislocations), translating into indentations on 
the boundary. The classical RS conjecture corresponds to the case of no dislocation. The 
refined RS conjecture of |]1[ corresponds to the case of one dislocation. 

By decorating the two-dislocation case with two types of probability weights corre- 
sponding to a decomposition of the cylinder into a double-helix, we have found that the 
sum of entries of the suitably renormalized probability vector of the model could be identi- 
fied with the generating function for doubly-refined ASM numbers, namely the numbers of 
ASM with both positions of their I's in the top and bottom row specified. These numbers 
were already referred to in in the context of the (still mysterious) relation between 
ASM and totally-symmetric self-complementary plane partitions (TSSCPP). More pre- 
cisely, the generating functions for TSSCPP with both numbers /2 and /s fixed (c.f. [§ 
for definitions) also coincide with our polynomials Vn^')^'^^^\t,u). Our two-dislocation 
conjecture may be a first step toward a more precise connection between all these count- 
ing problems. Actually, it might be that the apparent mismatch between the entries 
^(i,Ti+i)^^|^^ w) and the doubly-refined ASM number generating functions with fixed con- 
nectivity TT, Ylim p'^n,m,pij^)t^~^WP~^ , eveu up to rotations of tt, simply means that we 
have not yet understood the correct ASM picture corresponding to ''^^^''(t, m). In par- 
ticular, in [H, Robbins describes three numbers /i,/2,/3 attached to each TSSCPP, any 
pair of which have the same distribution within TSSCPP as the An^m,p within ASM. If 
we believe in the existence of a natural ASM-TSSCPP bijection, we see that a third ob- 
servable is clearly missing in the ASM picture to account for the triplet /i, /2, /s- This 
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third observable is perhaps the missing hnk between our vector (t, u) and (triply?) 

refined ASM with fixed connectivities. 

In addition, we have been able to produce more non-negative integer numbers out of 
the m-dislocation case, which, we hope, should have an interpretation in both ASM and 
TSSCPP contexts. 

6.2. Open case 




Fig. 7: 0(1) model on a semi-infinite strip of width 2n (open cylinder), with 
p indentations on the boundary (red dots) . The corresponding transfer matrix 
is decomposed into strips of tilted squares, corresponding to multiplication 
by operators Xi{t). 

The conjectures of this paper have a natural extension in the open (or semi-infinite 
strip) case, where we draw an impenetrable half-line along the cylinder that separates the 
points 1 and 2n of the boundary, thus transforming the domain into a semi-infinite strip of 
width 2?!. Going directly to the most general situation of a boundary with p indentations 
in positions {k} = ki + 1, ki + k2 + I, ■ ■ ■ , ki + k2 + ■ ■ ■ + kp + 1 (see Fig. 7), and introducing 
the probabilities \E'^^^^-'^(7r|t) that a random homogeneous 0(1) loop model configuration 
connects the boundary points according to the link pattern n G LP^ we get the eigenvector 
equation 

TZ^'Hm^r!'\t) = <i>i^'Ht) (6.1) 
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expressing the invariance of the probabihties under addition of a layer of squares paraUely 
to the boundary, via the transfer matrix 

(6.2) 

The computation of the first few \l/'^'s has led us to the following conjecture. 

Noting that all the eigenvectors '^2n^^i^) different values and numbers of /c's are all 
related to one-another via products of X's, we find that in a suitable global normalization 
of all these vectors, the sum of entries 

P2Zit) = v^^'^^^'Ht) (6.3) 

is a polynomial of t independent of p and the /c's, of degree n{n — 1) and with only non- 
negative integer coefficients. 

This is readily extended to the case of a strip of width 2n — 1, by simply removing the 
factor X2n{i) in the definition of T^^'^-'^(t) — > T'^l'^j^^(t). The conjecture above becomes 
that in a suitable normalization, the sum of eigenvector entries 

PZ-iit) = Vn^^^^^Ut) (6.4) 

is a polynomial of t independent of p and the /c's, of degree (n — 1)^ and with only non- 
negative integer coefficients. 

The polynomials P^{t) are listed in appendix D, up to m = 10. Note that according to 
the classical RS conjectures for the open case 0, -P|^(t = 1) is the total number Av{2n + 1) 
of vertically-symmetric ASM/FPL of size (2n -fl) X {2n + 1), while P^-iit = 1) is the 
total number Ns{2n) of cyclically-symmetric transpose-complement plane partitions in a 
box of size 2n x 2n x 2n. The polynomials P^{t) form respective refinements of these 
numbers, which still await some good combinatorial interpretation. 
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Appendix A. Polynomials generating the numbers of ASM with fixed positions 
of I's in their top and bottom row 

We list below up to n = 6 the polynomials u) = An.m,pt^~^u^~^ , which 

generate the numbers An,m,p of ASM with I's in their top and bottom rows respectively 
sitting at positions m and p counted from left (top) and right (bottom). These were 
computed by transfer matrix techniques on the FPL model. 

Ai{t,u) = 1 
A2{t,u) = 1 

+ tu 
A3{t,u) = l + t 

+ u + tu + t^u 

+ tu^ + t^u^ 
A^{t,u) = 2 + 3t + 2t^ 

+ 3tt + btu + At^u + 2t^u 

+ 2u^ + Atu^ + bt^u^ + St^-u^ 

+ 2tu^ + 2>t^u^ + 2t^u^ 
A5{t,u) = l +\At+lAt^ + (A.l) 

+ \Au + Zmu + ZZt^u + 21*3^ + It'^u 

+ + 21tw3 + 33^2^3 ^ 3Q^3^3 ^ ;l4^4^3 

+ Itu^ + Mt^w^ + Ut^vf^ + 7t^w^ 
A6(t, w) = 42 + 105t + 135^2 + 105^3 + 42t^ 

+ 105w + 27htu + 375t\ + 322^2^ + im\ + 42t^'u 
+ 135w2 + 375tw^ + 547*2^^ + bm^u^ + 322*^^2 ^ 105^5^2 
+ lOSw^ + 322tw3 + ^m'^u^ + 547t^w3 + 375*^^^ + 135*^^^ 
+ A2u^ + imu^ + 322t\^ + 375t\^ + 275t^w^ + lOSt^w^ 
+ A2tu^ + lOSt^u^ + 135t^u^ + lQht\^ + 42t^w^ 
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Appendix B. Perron-Probenius vectors for the two-dislocation inhomogeneous 
0(1) loop model 

We list below the vectors \I/n(^5 u) = '^n'^~^^\t, u), computed by solving eg . (14.81) , up 
to n = 5. Like in [|l|, the entries are listed in lexicographic order on the link patterns. 

^i{t,u) = {l} 

^2{t,u) = {l,tu} 

■qfr^[t, u) = {u{l + tu), 1, tu, t(l + tu), t^u^} 

■^4{t,u) = {1 + t + u + tu + t'^u + tu"^ + t'^u'^ ,u(l + 1 + tu),u'^(l + tu + t'^u),u{l + u + tu'^), 
1, t{l + u + tu),tu, tu'^{l +t + tu), tu{l + t + u + tu + + tu"^ + fu'^),t{l + t + fu), 

\ij^(t, u) = {u{2 + 3t + 2t^ + 3w + htu + At^u + 2t^u + 2u'^ + Atu^ + hfu^ + 3t^w^ + 2tu^ + 3i^u^ 
+ 2t^u^),u'^{2 + at + + + 3tu + ?,t^u + tu^ + 2t^u^), 2 + 3t + 2^^ + u + 2tu + 2fu 
+ 2t^u + tu^ + t^u^ + t^u^, l + 2t + 2u + 4tu + 2t^u + 2tu^ + t^u^ u{l + 2t + tu), 

u{l + t + t^ + 2u + 2tu + 2^2^ + t^u + 2tw2 + 3t^w^ + 2t^w^), + t + + + 2t^u), 

1 + t + f + u + tu + + t^u + u"^ + tu'^ + t^U^ + t^M^ + tu^ + t^w^ + t^u^, 

2 + t + ?,u + 2tu + t^u + 2u^ + 2tu2 ^ ^2^2 _^ 2tu3 ^ ^2^3^ ^(^2 + t + u + + tw^), 

+ + t^u + t^u), + 2w + 2tw^ + t^w^), w(l + w + + tw^), 1, 
tu{2 + t + ?,u + 2tu + t^u + 2v? + 2tv? + t^w^ + 2tu^ + t^v?'),tv?{2 + t + w + + tu^), 
t(2 + t + u + + t^u), t(l + 2u + tw), tu, tu{\ + 2t + 2u + 4tu + 2t2u + 2tu^ + t^u^^, 

+ 2t + tw), t(l + 2t + w + 2tw + 2^2^ + + 2tv? + St^w^ + tu^ + 2t^v?'), 
t{2 + 3t + 2^2 + 3u + 5tu + 4^2^ + 2t^u + 2^^ + 4t^i2 ^ ^^2^2 ^ 3^3^2 ^ ^tv? + St^u^ + 2^^^^), 
tu{2 + 3t + 2t2 + + 2tu + 2^2^! + 2t^u + tw^ + t^u^ + t^w^), + t + + + 2t^u), 
tu^{\ + t + + 2w + 2tw + 2t2w + t^u + 2tw2 + 3t^w^ + 2t^v?), tu{l + t + t'^ + u + tu + t'^u 
+ t^u + + tu^ + t^u^ + t^u^ + tu^ + t^u^ + t^u^),t{l + t + t^ + t^u), fu{l + 2u + tu),fu'^, 
t^{l + u + tu + u'^ + 2tu^), f{2 + t + ?,u + 3tu + + 2u^ + ?,tu^ + 2fu^),t^u{2 + t + u + tu 
+ t^u), fu^{l + 2t + tu), fu^{l + 2t + 2u + Atu + 2t^u + 2tu^ + t^u^), t^u{l + 2t + u + 2tu 
+ 2t^u + + 2tu'^ + ?,fu'^ + tu^ + 2t^u^), f{l + 2t + 2t^u + t^w^), t^u^{l + 2w + tu), 
t^u{l + u + tu + u^ + 2tu^),t^{l+tu + tu^ +tu^),t\'^} 

(B.l) 
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Appendix C. Polynomials for the multiple-dislocation 0(1) loop model 



We list below the polynomials Pn{Tn\t) obtained by solving eq.( |5.1|) , for 1 < m < n < 



6. 

Pi 




= 1 


P2 


:Mt) 


= i + t 


P2 


;2|t) 


= i + t^ 


Ps 




= 2 + 3t + 2f 


P3 




= 1 + 2t + + + 


P3 


'3|t) 


= 1 + t + St^ + + 


P4 


'Mt) 


= 7 + 14t + 14t^ + 7t^ 


Pa 




= 2 + 6t + gt^ + 8t^ + 9t^ + 6t^ + 2t^ 


Pa 




= 1 + 4t + + lOt^ + lOt^ + 6t^ + + f 


P4 


:Mt) 


= l + 2t + 7t'^ + + lOt^ + + 7t^ + 2f + 


P5 


:Mt) 


= 42 + 105t + 135^2 + 105t^ + 42t^ 


P5 


;2|t) 


= 7 + 28t + 58t2 + 80t^ + 83t^ + 80t^ + 58f + 28f + 7t^ 


P5 


[^\t) 


= 2 + lit + SOt^ + 52^2 + 76t^ + 87t^ + 76f + 52f + 30 f + llt^ + 2t^^ 


P5 


:m 


= l + 6t + ISt^ + 34t^ + 54t^ + 66t^ + 77 f + 66t^ + 54t^ + 34t^ + 15t^° + 6t^^ + t^^ 


P5 


;5|t) 


= 1 + 4t + 16t^ + 30t^ + 55t^ + 67t^ + 83t^ + 67f + 55t^ + 30t^ + 16t^° + 4t^^ + t^^ 


Pe 


'Mt) 


= 429 + 1287t + 2002t2 + 2002t^ + 1287t^ + 429t^ 


Pe 


^2|t) 


= 42 + 210t + 545^2 + 960t^ + 1275t^ + 1372t^ + 1275t^ + 960f + 545t^ + 210t^ + 42t^° 


Pe 




= 7 + 49t + 174t2 + 412t^ + 730t^ + 1062t^ + 1284t^ + 1284t^ + 1062t^ + 730t^ + 412t^° 
+ 174t^^ +49t^^ + 7t^^ 


Pe 


:m 


= 2 + 16t + 64^2 + 168^2 + 354^4 + 608t^ + 868t^ + 1064t^ + 1148t^ + 1064^^ + 868t^° 
+ 608t^^ + 354t^2 + 168t^^ + 64t^^ + 16t^^ + 2t^^ 


P6 




= 1 + 9t + 36^2 + llOt^ + 255t^ + 467t^ + 738t^ + 972t^ + 1130t^ + 1130t^ + 972^^*^ 
+ 738t^^ + 467t^2 + 255t^^ + llOt^^ + 36t^^ + 9t^^ + 


Pe 


'Mt) 


= l + 6t + 30t^ + 84t^ + 204t^ + 372t^ + 624t^ + 828t^ + 1035t^ + 1068t^ + 1035t^° 



+ 828t'' + 624t^^ + 372t^^ + 204t^* + 84t^^ + 30t''' + + t'^ 

(C.l) 
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Appendix D. Polynomials for the 0(1) loop model on a strip of finite width 

Up to m = 10, the polynomials P^{t) (|6.3| ) - (|6.4|) read: 

P?{t) = l 

P^{t) = l 

pO{t) = l + t 

P^it) = 1 + t + 

pO{t) = 1 + 3t + + at^ + 

pO{t) = 1 + 3t + et^ + + + + 

pO{t) = 1 + 6t + 15t^ + 28t^ + 35t* + 35t^ + 28t^ + 15t^ + + 

PgO(^^^ = 1 + 6t + 21^2 + 46t^ + 81t^ + lOSt^ + 120t*' + 108t^ + Slt^ + 46t^ + 21t^^ + 6t" + 
PgO^^^ = 1 + lot + 45^2 ^ 140^3 ^ 320^4 ^ 535^5 ^ ggg^e ^ ii20t^ + 1215t^ + 1120t^ + 886t^° 

+ 585t^^ + 320t^2 + 140t^^ + 45t^^ + lOt^^ + 
pO^^) = 1 + lot + 55t2 ^ 200t^ + 560t^ + 1253t^ + 2345t^ + 3740t^ + 5180t^ + 6260t^ + 6677t^ 

+ 6260t^^ + 5180t^^ + 3740t^^ + 2345t^^ + 1253t^^ + 560t^^ + 200t^^ + 55t^^ + lOt^^ + i 

(D.l) 
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